package 程序员面试金典;

import java.util.LinkedList;

public class 第k个数 {

    public int getKthMagicNumber(int k) {
        int[] dp = new int[k + 1];
        dp[1]=1;
        int p3=1,p5=1,p7=1;
        for (int i = 2; i <=k ; i++) {
            int nums3 = dp[p3]*3,nums5=dp[p5]*5,nums7=dp[p7]*7;
            dp[i]=Math.min(nums3,Math.min(nums5,nums7));
            if (dp[i]==nums3)
                p3++;
            if (dp[i]==nums5)
                p5++;
            if (dp[i]==nums7)
                p7++;
        }
        return dp[k];
    }
}
